#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const LL MOD=9999991;
LL n,ans=1;
int main()
{
	scanf("%lld",&n);
	for(LL i=1;i<=n-2;++i)
		ans=ans*n%MOD*i%MOD;
	ans=ans*(n-1)%MOD;
	printf("%lld\n",ans%MOD);
	return 0;
}
